Community detection using boundary nodes in complex networks
نویسندگان
چکیده
منابع مشابه
Community detection using boundary nodes in complex networks
We propose a new local community detection algorithm, which finds communities by identifying borderlines between them using boundary nodes. We apply a modified version of label propagation for community detection that uses the number of common neighbors for deciding community label of each node. Our algorithm is fast and finds communities accurately. It outperforms other algorithms especially w...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملCommunity Detection in Complex Networks Using Agents
Community structure identification has been one of the most popular research areas in recent years due to its applicability to the wide scale of disciplines. To detect communities in varied topics, there have been many algorithms proposed so far. However, most of them still have some drawbacks to be addressed. In this paper, we present an agent-based based community detection algorithm. The alg...
متن کاملUtilizes the Community Detection for Increase Trust using Multiplex Networks
Today, e-commerce has occupied a large volume of economic exchanges. It is known as one of the most effective business practices. Predicted trust which means trusting an anonymous user is important in online communities. In this paper, the trust was predicted by combining two methods of multiplex network and community detection. In modeling the network in terms of a multiplex network, the relat...
متن کاملDetection of Failed Boundary Nodes in Wireless Sensor Networks
Wireless Sensor Networks (WSNs) plays an important role for monitoring strategic and dangerous hi security sites. Failure of some sensor nodes can lead to a failure of hole system which causes losses such as economical, equipment damage and even risks for human lives. Moreover, failures are unavoidable in WSNs due to hardware constraints, hostile environment, unattended deployment and limited r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2019
ISSN: 0378-4371
DOI: 10.1016/j.physa.2018.09.044